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', Abstract. Wc enumerate staircases with fixed left and right columns. These objects cor- 

• respond to ice-configurations, or alternating sign matrices, with fixed top and bottom parts. 

P-h , The resulting partition functions are equal, up to a normalization factor, to some Schubert 

00 ■ polynomials. 
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^ ■ To the memory of Vadim Kuznetsov 

(SI ' 1 Introduction 

> 

The 6 vertex model is supposed to tell something about ice, though not of the kind used in 
. cold drinks. One has a planar array filled with water molecules having 6 possible types of 

orientation. One chooses 6 functions of the two coordinates. Each molecule is weighted by one 
these functions, according to its type. The weight of a given 'square ice' is the product of the 
weights of the molecules composing it. 
. In our case, the weights will be Xi/yj, or x^/yj — 1 for two types of molecules, i, j being the 

coordinates, the other four types having weight 1. 

There are many other combinatorial objects equivalent to square-ice configurations: alter- 
nating sign matrices (ASM), totally symmetric self-complementary plane partitions(TSSCPP), 
monotone triangles, staircases (subfamily of Young tableaux). We choose this last object, be- 
cause it is the most compact, and because we are going to relate the combinatorics of weights 
to the usual combinatorics of tableaux. We shall refer to Bressoud pQ for a description of the 
different approaches to square-ice configurations. 

There is a huge literature concerned with the enumeration of plane partitions, and of different 
related combinatorial objects, starting from the work of MacMahon (the book of Bressoud pQ 
provides many references). We are only concerned here with the enumeration of ASM's, which 
started with the work of Robbins and Rumsey [151 I17j . with notable contributions of Zeil- 
berger [18] and Kuperberg [8]. 

One can put different weights on ice configurations or ASM. The weight chosen by physicists 
allows, by specialization, the enumeration of ASM, after the evaluation of the Izergin-Korepin 
determinant [6]. Kirillov and Smirnov [7] obtained determinants which correspond to more 
general partition functions. Gaudin [3l Appendix B, p. 72] had previously given for the Bethe 
model a determinant similar to the Izergin-Korepin determinant. 



*This paper is a contribution to the Vadim Kuznetsov Memorial Issue 'Integrable Systems and Related Topics'. 
The full collection is available at |http://www.emis.de/journals/SIGMA/kuznetsov.html| 



2 A. Lascoux 

Okada [16], Hamel-King [H|5] obtained sums over sets of ASM, with another weight involving 
one coordinate only. Their formulas generalize the interpretation of a Schur function as a sum 
of Young tableaux of a given shape. 

The weights that we have chosen involve the two coordinates, and generalize the inversions of 
a permutation; we already used them to obtain Grothendieck polynomials from sets of ASM |10j . 
The sets that we take in this text are simpler. They are sets of ASM having top and bottom part 
fixed (the case where one fixes the top row an ASM already appears in [15\ I17j). For these sets 
the 'partition function' is proportional to some Schubert polynomial, or to some determinant 
generalizing Schur functions. 

One remarkable feature of the functions that we obtain is a symmetry property in the x-va- 
riables. This property is different from the symmetry related to the Yang-Baxter equation that 
the Izergin-Korepin determinant displays (see also [9]). 

The weight that we have chosen cannot be specialized to 1 (and thus, does not allow plain 
enumeration of ASM). On the other hand, specializing all the x^s to 2, and y,'s to 1 amounts 
to weigh an ASM by 2 fc , where k is the number of -1 entries. The '2 '-enumeration of all ASM, 
or to ASM having a top row fixed, is due to [15], our study gives it for the ASM having fixed 
top and bottom parts of any size. 



2 Reminder 

Divided differences d a are operators on polynomials in x\,X2, ■ ■ ■ indexed by permutations a. 
They are products of Newton divided differences di := d Si corresponding to the case of simple 
transpositions Sj, and acting as 



denoting by f Si the image of / under the exchange of xi and Xi + \. 

In the case where a = uj := [n, . . . , 1] is the maximal permutation of the symmetric group & n 
on n letters, then d u , apart from being expressible as a product of dfs, can also be written 

/- E (-i)' W) r n 

where £(w) is the length of w. 

The code c(a) of the permutation a is the sequence of numbers Cj := #(j : j > i, Oj < af). 

Schubert polynomials are polynomials in two sets of variables x, y indexed by permutations 
or by their codes. We use the symbol X in the first case, Y in the second: 

X CT (x,y) = Y c(CT) (x,y). 

A dominant permutation is a permutation with weakly decreasing code. A Grafimannian 
permutation is a permutation with only one descent, i.e. such that there exists r: 

a\ < ■ ■ ■ < 0>, (T r+ l < <7 r+2 , ... 

(r is the descent of a). 

Dominant Schubert polynomials Y„(x, y), ( for v\ > t>2 > ^3 > • • • ), are equal to 



Y„(x,y) :=Y[Y[(xi- yj ). 

i j=l 
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General Schubert polynomials are by definition all the non-zero images of dominant Schubert 
polynomials under divided differences 113]. 

The GraBmannian Schubert polynomials X CT (x, y), a having descent in r, are the images 
under d ulr of the dominant polynomials Y„, v 6 N r . They have a determinantal expression. Let 
v = [a% — 1, . . . , oy — 1]. Then 

X CT (x,y) = S tI1 _o,...,„ r _, + i(x r - y»i, . . . ,x r - y«-) = det|S„. +1 _ i (x'- - y w, ')| i j=i J ..., r i 

where x r = [xi, . . . , x r ], y k = [yi, ■ ■ ■ ,Vk], and the complete function 5 m (x r — y k ) is defined as 
the coefficient of z m in 

k r 

nci-^onc 1 -^) -1 - 
i i 

Multiplication of such a polynomial by x\ ■ ■ ■ x r is easy, starting from the appropriate domi- 
nant polynomial. It reduces to a uniform increase of the index of the Schur function: 

x 1 • • •x r X (7 (x,y) = S , Vl+ i i ... ) „ r _ r+2 (x r - y Vl , . . . ,x r - y" r ). (1) 

The GraBmannian Schubert polynomials specialized to y = are exactly the Schur functions. 
When specialized to y = [0, 1,2,...], they coincide with the factorial Schur functions. 
We shall need more general Schur-like functions. 
Given u,v E N n , and 2n + 1 alphabets z,yi, . . . ,y n ,xi, . . . ,x n , then 

S v /u( z ~ Yu ■ ■ ■ > z - yn//xi, . . . ,x n ) := det\S Vj - Ui+j -i(z + Xi - yj)\. 

Notice that if x n ,x n _i, . . . ,xi are of cardinality majorized respectively by 0, 1, . . . , n — 1, 
then [TT1 Lemma 1.4.1] 

S v /u( z ~yu ■ ■ ■ > z - yn//xi, ... ,x n ) = S v/u (z -yi, . . . ,z -y n ) 

:= S v/u (z-y l ,...,z-y n //0,...,0). (2) 



3 Staircases 

A column u is a strictly decreasing sequence of integers, its length is denoted £(u). A staircase 
is a sequence of columns of lengths k, k — 1, . . . , k — r, such that, writing them in the Cartesian 
plane as a Young tableau, aligning their bottoms, then rows are weakly increasing, diagonals 
are weakly decreasing (this last condition is added to the usual definition of a Young tableau, 
staircases are special Young tableaux): 



conditions 



example 
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with c > a, a < b < c. 

Staircases are fundamental in the description of the Ehresmann-Bruhat order of the sym- 
metric group [12] . 

Given two columns u, v with £(u) > £(v), let £(u,v) be the set of all staircases with first 
column u, last column v. We write £ (n, v) when u = [n, . . . , 1]. 

Given a staircase written in the plane as a tableau t, with entries denoted t[«,j], we give 
a weight to each entry of t as follows: 
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• t[i,j] = b has weight Xiy~ b — 1 if t[i — = b; 

• t[i,j] = b has weight Xiy~ b if t[i — < b < t[i — 1, j + 1]; 

• in all other cases, t[i,j] has weight 1; 

• the weight of the staircase is the product of all these elementary weights. 

In other words, entries in the first column have weight 1, and there are three possible 
configurations for the other entries, according to their left neighbors, with a < b < c: 



c 

b b 



A 



weight — 
Vb 



c 

a b 



1 — 

Vb 



b 

a b 
1 



Given two columns u,v, the sum of weights of the staircases in S(u,v) (resp. £(n, v)) is 
denoted F(u,v) (resp. F(n, v)). We call it the partition function of the set of staircases. When 
taking the alphabet z±, Z2, ■ ■ ■ instead of x±, x%, . . ., we write F(u, v; Zi, Z2, ■ ■ •)■ 

Given an ASM, one builds a new matrix by replacing each row by the sum of all rows above. 
The successive columns of the staircase record the positions of the l's in the successive rows of 
this new matrix: 
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Of course, ASM having the same first (resp. last) k rows correspond to staircases having the 
same k right (resp. left) columns. Moreover, given a staircase in the letters 1, . . . ,n, one can 
complete it in a canonical manner into a staircase with columns of lengths n, . . . , 1. The partition 
function of a set of staircases having two fixed columns u, v factorizes into F(n, u)F(u, v)F(v, []). 
The middle part can be interpreted as the partition function (Theorem [2]) of a set of ASM having 
a fixed top and bottom, up to a factor due to the fixed top and bottom parts. 

Instead of staircases, one can use ribbon tableaux (a ribbon is a skew diagram which does not 
contain a 2 x 2 sub-diagram, a ribbon tableau is an increasing sequence of diagrams of partitions 
which differ by a ribbon). Indeed, given n and a column u of length n — k such that u\ < n, let 
u = {1, . . . , n} \ u (sorted increasingly). Define 

p(u,n) :=[ui-l,...,u k - k]. 

It is immediate to translate the condition that a sequence of columns is a staircase in terms 
of diagrams of partitions. 

Lemma 1. Given n, a column u, k = n — £(u). Then the map 
v — > /i = p(v, n) 

is a bisection between the set of columns v, v\ < n, such that vu is a staircase and the set of 
ribbons (p(n, n) + l fc )//i, /U € N k ^ 1 . 
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For example, for u = [5, 3, 2], n = 6, then 
p(u,6) = [1-1,4-2,6-3] = [0,2,3], 
hence p(u, 6) + l 3 = [1,3,4]. There are eleven ribbons [1,3,4]///, \x 6 N 2 , in bijection with the 



staircases [v,u]: 
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We shall now give a weight to a ribbon C//z. Number boxes of the diagram of £ uniformly in 
each diagonal, by 1, 2, 3, . . ., starting from the top leftmost box. For each box □ of denote 
c(d) this number (this is a shifted content [HI p. 11]). A box of a ribbon is terminal if it is the 
rightmost in its row. 

Given two partitions such that is a ribbon, we shall weigh the ribbon by giving 
a weight to each of its boxes as follows: 

• a box □ which is not terminal is weighted x — y c (\jy, 

• a box which is terminal has weight y c nj\ if it is above another box, or weight x if not; 

• is the product of these elementary weights (this is a polynomial in x,yi,y2, ■ ■ •)■ 

For example, for ( = [3, 3, 3, 5, 5], fx = [1, 2, 2, 3, 5], one has the following weights: 



2/4 

x 

x-yj x 



The link between the weight of ribbons and the weight of staircases will appear in the proof 
of the next theorem. 
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4 Right truncated staircases 



Given a column u = [u±, 



write the numbers u±, . . . , 1 inside a ribbon, passing to a new 



level for each value belonging to u, u\ being at level 0. The sequence of levels of 1,2, 
denoted (u). 



, U\ is 



u 



[5,3,2] 
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H 




2 




CO 



(«) = [3,2,1,1,0]. 



Theorem 1. Let n 

Then F(n, u) 



x Pr y 



; a positive integer, let u be a column of length n — r, such that u\ < n. 
~^X^ jU ^(x, y), with = [u n - r , . . . , u\], u the (increasing) complement 



of u in [1, . . . , n], and p r = [r-1, . . . , 1,0]. 

Proof. We shall decompose the set £(n, u) according to the ante-penultimate column v, as- 
suming the theorem true for columns of length n — r + 1. This translates into the equality 

F(n, u; x r ) = F(n, v; x r '~ 1 )F(v, it; x), 

V 

where the sum is over all columns v of length n — r + 1, writing x for x r . 
In terms of Schubert polynomials, one therefore is reduced to show that 

-^X 5 , uW (x r ,y) =Vf< 5 >V(x r - 1 ,y)F( I) ,u;i). 



i)y~ 



V 



Proposition Q] gives the expansion of (x\ ■ ■ ■ x r )Xs iU "(x T ', y), the coefficients being weights 
of ribbons. We have therefore to compare these weights, multiplied by a monomial in y, and 
divided by x = x r , to the appropriate F(v, u; x) to be able to conclude. 

In more details, given v, u, then £ = \u\, u-i — 1, . . . , u n - r — n + r + 1] , fj, = [vi — 1, . . . , v n - r -\ — 
n + r + 1], and the ribbon is C/V- O ne notices that j/W /y^ = y^ jy^ is a monomial without 
multiplicity. The i's such that j/j appear in it are the contents of the boxes which are not terminal 
boxes at the bottom of their column. But these values are exactly those which correspond to 
a factor x/yi or [xjyi — 1) in F{v , u; x). Moreover, it is clear that the contents of boxes which are 
not terminal boxes are the numbers which appear in u and v at the same level. Therefore the 
expansion of the Schubert polynomial X^; u ^ (x r , y), multiplied by and the expansion 



of F(n, u) according to the last variable x 
proved. 



coincide, once normalized, and the theorem is 



For example, for v = [16,15,12,10,9,5,3,2,1], u = [15,14,10,9,5,4,3,1], and n = 17, one 
h&sv = [4,6,7,8,11,13,14,17], // = [3,4,4,4,6,7,7,9], u= [2,6,7,8,11,12,13,17,17], 
C = [2, 5, 5, 5, 7, 7, 7, 9, 9]. Moreover, (v) = [8, 7, 6, 6, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1], 



(u) = [7, 7, 6, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1] and y 
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The weights are represented, writing i for xy^ 1 and m for xy^ 1 — 1. 

As a special case of the theorem, one can filter the complete staircases according to their 
column of length 1. 

Corollary 1. Let n, b be two positive integers, b < n. Then 

F(n, [b]) = zVV 10 " 1 ' 1 "" 1 V-i,i- 6 ](x,y), 
with p = [n — 2, . . . , 0] , x = [x\ , . . . , » n _i] . 

The Schubert polynomials appearing in the corollary specialize, for y = 0, to the elementary 
symmetric functions in x\, . . . , x n -\. 

For example, for n = 3, 2 staircases contribute to F(3, [1]) = xi/y\y~^ l,1 ^Yn{^, y), 3 stair- 
cases contribute to F(3, [2]) = xi/yiy - [ 0,1 lYoi(x, y), and the last two contribute to F(3, [3]) = 
x 1 /y 1 y-[°^Yoo(x,y). 

In our opinion, the most fundamental property shown by the above theorem is the symmetry, 
in the variables Xj's, of the function F(n, u)x~ p . 

5 General staircases 

Let n, k, r be three positive integers, and v be a column of length n — k — r > 0. Put 
x = [xi, . . .,x k ], z = [x k+ i, . . .,x k+r ]. Then 

F(n,v;x,z) = x pk (xi ■ ■ ■ x k ) r z pr y~^T^(yi, y) = ^2 F(n,u;x)F(u,v;z), 

u 

sum over all columns u of length n — k. 

Since Schubert polynomials in x are linearly independent (and so are their products by a fi- 
xed x p ), then F(u,v;z) can be characterized as the coefficient of X„ u w(x, y) in 

x-*F(n, v- x, z)y<® =(*!••. x k ) r z p rX^(x, z; y). 

Therefore it is the specialization x\ = yx, Xi = y2, ■ ■ ■ of the image of this polynomial under d a , 
with a = [u, u w \, thanks to Lemma[2j Let f3 = \v\ — 1, . . . ,v k+r — l], a = [/?i+r, . . . , [5 k+r — k + 1] . 
Writing the Schubert polynomial Xjr^w as a determinant 

Sfr-o,... A+k-r-fc+i (x + z - y^ 1 , . . . , x + z - y*+* ) , 

then its product by equal to 

^(x + z-y^V.-.x + z-y^). 

Thanks to (|2|), the value of this determinant is not changed by replacing, in rows 1,2,..., n+k, 
x = x fc by 0, . . . , 0, x 1 , . . . , x fc respectively. 

Now, one can easily compute the image of this last determinant under d a . The transformation 
boils down to decreasing, in each row the indices of complete functions by some quantity, and 
increasing at the same time the exponent of x J by the same amount. 

The resulting determinant is 

S«/[or )7 ] (z - y^ 1 , . . . , z - y^+ fc //0, . . . , 0, x 1+ ^ , . . . , x fc+ ^), 
with 7 = [u\ — 1, . . . , u k — k]. The last transformation is to replace x by y, and this produces 
S a/[0 r, 7] (z - y^ , . . . , z - 3A+V/O, . . . , 0, y 1+ ^ , . . . , y fc+ ^). 
In conclusion, one has the following theorem. 
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Theorem 2. Let n, k, r be three positive integers, v be a column of length n—k—r, u be a column 
of length n — k, z = [zi, . . . , z r \. Let j3 = [vi — 1, . . . , Vk +r — 1], a = \f3\ + r, . . . , flk+r — k + 1], 
7 = [ui — 1, . . . , Uk — k] . Then 

F(u, v- z) = z^y^) Sa/[0 r r/] (z - yfr . . . , z - 3A+V/O, • • • , 0, y 1+71 , . . . , y fc+7fc )- (3) 

For example, for n = 6, u = [6, 5, 3, 1], v = [5, 2], one has v = [1346], u = [24], @ = [0, 2, 3, 5], 
a = [2,3,3,4], 7 = [1,2], 

EYfi rc on _ ™3210 /„,33211w- _ 3210 /,33211 v 

? t b , l 5 > 4 J — s /2/ -&134625 — £ /J/ 1011200, 

F((6, [6, 5, 3, 1]) = x 10 /y 211 X 24 i356 = ^V^^oooo, 

Y011200 = 5on 2 (x 4 - y°,x 4 - y 2 ,x 4 - y 3 ,x 4 - y 5 ), 

x 2222 Yon 2 oo = 5 2334 (x 4 - y°, x 4 - y 2 , x 4 - y 3 , x 4 - y 5 ). 
Putting [x3,X4] = z, the last determinant is written 

S 23 34(z - y°, z - y 2 , z - y 3 , z - y 5 //0, 0, x\ x 2 ). 
Its image under d a = «9 24 i356 = #i (d 3 (d 2 {))) is 

S 23 34/ooi2 (z - y°, z - y 2 , z - y 3 , z - y 5 //0, 0, x 1+1 , x 2+2 ). 
In final, 

F([6,5,3, 1],[5,2]) 

S 2 (z) 5 4 (z-y 2 ) 5 5 (z-y 3 ) S 7 (z - y 5 ) 



10„.211 /„.33211 



5i(z) 5 3 (z-y 2 ) S 4 (z-y 3 ) S 6 (z - y 5 ) 

< S 1 (z-y 2 +y 2 ) <? 2 (z-y 3 + y 2 ) 5 4 (z-y 5 + y 2 ; 
5 (z-y 3 + y 4 ) <? 2 (z-y 5 + y 4 ; 



Notice that the expression of F(u, v; z)z~ pr given in ([3]) is symmetrical in z\ % . . . , z r . It would 
be interesting to prove directly that F(u, v; z±, z^jz^ , for &{u) = £(v)+2, is a symmetric function 
in zi, z 2 . 

6 Left truncated staircases 

Let us now treat the staircases [u = u±, 112, ■ ■ ■ , u r +\ = []], with a fixed left column u. Let n be 
such that u\ < n. 

^From the preceding section, one knows that F(u, []; z\, . . . , z r )z~ Pr is the coefficient of 
F(n, ■u)x _p?w ' in the expansion of 

x\ ■ ■ ■ x r n _ r = X[ r +i i ... jnj i i ... jr .](x, 0). 

This expansion is a special case of Cauchy formula [11^ Theorem 10.2.6] for three alphabets, 
and any permutation a: 

X CT (x,w) = ^ X CT /(y,w)X CT //(x,y), 

a 1 , a" 

sum over all reduced products a = a' a", in the case where a is a Grafimannian permutation, 
and w = := [0,0,...]. 

Using that X r (y,0) = X T - i(0,y), for any permutation r, with y = \—y\, — y 2 , . . .], going back 
to the x variables instead of z, and taking into account the value of u r (which introduces a shift 
of indices, compared to the case u r = 1), one has the following theorem. 



The 6 Vertex Model and Schubert Polynomials 



9 



Theorem 3. Let u be a column of length r, with u r = 1. Then 

F(u,[})=x< } ry-Mx u « ) z(0,y), 

withy = [—yi, —i/2, ■ ■ ■], u u = [u r ,...,ui], u the (increasing) complement of u in [1, ...,n], 
and (u) defined Section 4. 

If u r = k > 1, then F(u, []) is obtained from F{\u r -k+\, . . . ,u\-k+l], []) by increasing the 
indices of all yi by k — 1. 

For example, if u = [5, 3, 1], n = 6, then (u) = [2, 2, 1, 1] 

F([5,3,l],[]) =x 21 V 2 '- 2 '- 1 '- 1 Xi3524 6 (0,y). 

If u = [6,4,2], then 

F([6, 4, 2], []) = x 210 y '- 2 '- 2 '- 1 '- 1 X 13 5 2 46(0, [~y 2 , "2/3, • • •])■ 

7 Appendix 

We need some combinatorial properties of Schubert polynomials (Lemma [3l Proposition [T|), 
completing those which can be found in [2| fT3] . 

Schubert polynomials X CT (x, y) constitute a linear basis of the ring of polynomials in x±, ■ ■ ., 
with coefficients in yi,y2>---, indexed by permutations in 6^ (permutations fixing all, but 
a finite number of integers). Their family is stable under divided differences, and they all vanish 
when x is specialized to y (i.e. x\ — > y\, x 2 —* y 2 , ■ ■ •), except the polynomial Xi(x, y) = 1. In 
fact, these two properties, added to some normalizations, characterize Schubert polynomials 
uniquely. 

This allows, for example, to expand any polynomial in x in the basis of Schubert polynomials 
[Til Theorem 9.6.1]: 

Lemma 2. Given a polynomial f(x\, x 2 , ■ ■ ■), then 
/(x)= ^(/(x))| x=y X CT (x,y). 

ff€6oo 

Proof. Take the image of both members under some d a . The right hand-side is still a sum of 
Schubert polynomials, with modified indices. Specialize now x to y. There is only one term 
which survives, the Schubert polynomial Xi, which comes from X CT (x, y). Schubert polynomials 
being a linear basis, these equations for all a determine the function f(x). ■ 

Schubert polynomials can be interpreted in terms of tableaux. This gives a simple way of 
obtaining the branching rule of these polynomials according to the last variable x r . 

In the special case of a Grafimannian polynomial, with descent in r, using increasing parti- 
tions, the branching is 

Y A (x r ,y) =^ h (-;r\Y fl (^\y) (4) 

sum over all /U such that A//i be an horizontal strip, the weight of the strip being 

^ h (A/V;r) := (x r - y r+c(D) ) , 

□eA//x 
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product over all boxes of the strip, c(D) being the usual content, i.e. the distance of □ to the 
main diagonal of the diagram of A. 

Given two partitions £, fi such that £/ 'fi be a vertical strip, define similarly the weight of the 
strip to be 



^(^ ;r ) = II tfr+c(D) 



This weight appear in the product of a Grafimannian polynomial by a monomial, as states 
the following lemma. 

Lemma 3. Let v 6 N r 6e a 'partition, Q = v + V . Then 
sum over all fj, such that be a vertical strip. 

Proof. Let A = [v r + r — 1, . . . , + 0]. The polynomial Y„(x, y) is by definition the image of 
Y A (x,y) = J] (xi-yj) 

under d Ur . Since multiplication by x\ ■ ■ ■ x r commutes with d Ur , then x\ ■ • -x r Y u (x, y) is the 
image of 

Xl ■ ■■XrYxfay) = ((Xi - y Vr+r ) +Vv r +r) ■ ■ ■ (Or ~ ZM+l) + Vvj+l) Y u (x, y) . 

This polynomial expands into a sum of Schubert polynomials, multiplied by some yj. Taking 
the image of this sum under d ulr involves only transforming the indices. Explicitly, 

x i ■ ■ ■ x r Y v (x, y) = yl\+l ' " " yX+r Y C-e, 

eG[0,l] n 

sum over all e such that ( - e be a partition, say [i. In other words, is a vertical strip and 
the lemma is proved. ■ 

For example, for v = [2, 2, 3], 

X1X2X3Y223 = ^ 2/ 3 1 2/4 2 y6 3Y 334-e 

e 

= Y334 + y 3 Y 2 34 + 2/6Y333 + 2/32/4 Y 2 24 + 2/32/6 Y233 + 2/32/42/6 Y223, 
discarding the terms 2/4Y324, 2/42/6 Y323 as being non-conform. 
Proposition 1. Let v € N r ' be a partition, Q = v + V . Then 

Xl ... x r Y^,y)\ Xr=x = ^(x^ 1 , y), 

sum over all partitions \i £ N 7 *" 1 suc/i i/mi C/fi be a ribbon, 6(C,/ being defined in Section 3. 
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Proof. The polynomial x\ ■ ■ ■ x r Y u (x. r , y) is a sum of Schubert polynomials obtained by sup- 
pressing vertical strips to according to Lemma Expanding then according to x r involves 
removing horizontal strips. The resulting partitions ji differ from Q by a ribbon. Given such 
a fj,, the coefficient of in the final polynomial will the sum 

sum over all rj such that (,/rj be a vertical strip and rj/fj, be an horizontal strip. 

The non-terminal boxes of C,/ ^ are common to all horizontal strips, the terminal boxes which 
are above another box of the ribbon are common to all vertical strips. Hence, up to a common 
factor, the sum © reduces to 

n y<o) n ( x - few), 

A'UA" UeA' He A" 

sum over all decompositions of the remaining set A of boxes of into two disjoint subsets. 
This sum is clearly equal to x k , k being the cardinality of A. In total, the factor of Y^(x r-1 ,y) 
in the expansion of x\ ■ ■ ■ z r Y t/ (x r ,y) is precisely 9(C/^)- ■ 
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